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Abstract. We derive necessary conditions for sampling and interpolation of 
bandlimited functions on a locally compact abelian group in line with the classical 
results of H. Landau for bandlimited functions on M. d . Our conditions are phrased 
as comparison principles involving a certain canonical lattice. 



1. Introduction 

H. Landau's necessary density conditions for sampling and interpolation [12] may 
be viewed as a general principle resting on a basic fact of Fourier analysis: The com- 
plex exponentials e tkx (k in Z) constitute an orthogonal basis for L 2 ([—tt, it}). The 
present paper extends Landau's conditions to the setting of locally compact abelian 
(LCA) groups, relying in an analogous way on the basics of Fourier analysis. The 
technicalities — in either case of an operator theoretic nature — are however quite 
different. We will base our proofs on the comparison principle of J. Ramanathan 
and T. Steger. [17]. 

We recall briefly Landau's results, suitably adapted to our approach. Let fl be a 
bounded measurable set in M. d and let Bq denote the subspace of L 2 (M. d ) consisting 
of those functions whose Fourier transform is supported on Q. We say that a subset 
A of M> d is uniformly discrete if the distance between any two points exceeds some 
positive number. A uniformly discrete set A is a set of sampling for Bq if there 
exists a constant C such that ||/||| < C^ AgA |/(A)| 2 for every / in Bq, and a set 
of interpolation for Bq if, for each square- summable sequence {a\}\ e \, there is a 
solution / in Bq to the interpolation problem /(A) = a\, A in A. 

The canonical case is when Q is a cube of side length 2-7T and A the integer lattice 
Z d . Since the complex exponentials e x (A in A) constitute an orthogonal basis for 
L 2 (Q), it is immediate by the Plancherel identity that A is both a set of sampling 
and a set of interpolation for Bq. This result scales in a trivial way: cL d is a set of 
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sampling and a set of interpolation for Bn when Q is a cube of side length c~ 1 2tt. If 
we agree that the density of the integer lattice is 1, then we have that the density 
of the lattice equals (2n)~ d times the volume of the spectrum Q. 

Landau's work may be understood as saying that this density result takes the 
following form for general Q and uniformly discrete sets A: 

(S) If A is a set of sampling for Bq, then A is everywhere at least as dense as 

the lattice {2Ti)- 1 \Q,\ l/d Z d . 
(I) If A is a set of interpolation for Bq, then A is everywhere at least as sparse 
as the lattice (2vr)~ 1 |fi| 1 / d Z d . 

Landau gave precise versions of these statements in terms of the following notion 
of density For h > and x a point in R d , let Qh(x) denote the closed cube centered 
at x of side length h. Then the lower Beurling density of the uniformly discrete 
set A is defined as 

p-(A) = liminf inf card ( An W), 

and its upper Beurling density is 

+ , , card(Ang ft (x)) 
£>5(A) = hmsup sup — j . 

/woo xGR d h 



Landau's result says that a set of sampling A for Bq satisfies T>^(A) > (2ii)~ d \Q\ 
and a set of interpolation A for Bq satisfies T>^(A) < (27r)~ d \Q\. 

Given two uniformly discrete sets A and A' and nonnegative numbers a and a', 
we write aA ^ a' A' if for every positive e there exists a compact subset K of lR d 
such that for every compact subset L we have 

(1) (1 - e) a card (AflL) < a' card (A' n (K + L)). 

With this notation, we have the following equivalent way9 of expressing Landau's 
density conditions: 

(S) If A is a set of sampling for Bq, then (27r)~ d \Q\ 7L d -< A. 
(I) If A is a set of interpolation for Bq, then A ^ (27i)~ d \ Q\ 7L d . 

The latter formulation may look less appealing than that given by Landau, but 
it has the advantage of presenting Landau's density conditions as a comparison 
principle] we note that this version does not require the use of dilations of cubes, 
which in general LCA groups make no sense. 

We take as our starting point this reformulation of Landau's results, and in brief 
our plan is as follows. We need to identify, in the general setting of LCA groups, 
a canonical case to be used for comparison. Then, besides comparing A with a 
suitable canonical lattice, we also need to compare spectra. We will do this by 
estimating a general spectrum Q in terms of a disjoint union of small "cubes" . A 
nontrivial point will be to clarify what are the right "cubes" and what are the 
"lattices" associated with such sets. The technicalities of the comparison will in 



1 A proof of the equivalence is given in Section [7] of this paper. 
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fact take place at this "atomic" level, and it is here that the Ramanathan-Steger 
comparison lemma will play a crucial role. 

While our approach leads to a best possible asymptotic result in the more general 
setting of LCA groups, we lose a subtle level of precision compared to Landau's 
work, which is based on estimates for the eigenvalues of a certain concentration 
operator. For Q a finite union of real intervals, Landau obtained sharp bounds 
for the number of points from a set of sampling or of interpolation to be found 
in a large interval I. In these bounds appears an additional term of order log [/[, 
and — as shown in [16] — this can be seen as a manifestation of the John-Nirenberg 
theorem. 

It is worth noting that one may encounter situations in which no obvious analogue 
of a lattice is available. An interesting example is that of the unit sphere in M. d . 
In a recent paper [13], J. Marzo managed to employ Landau's method in this 
setting without any explicit comparison between uniformly discrete sets. In our 
setting, the group of p-adic numbers is an example of an LCA group that fails to 
contain a lattice. Our approach will be to restrict to a discrete quotient on which 
a meaningful comparison with a lattice can be made. 

The ideas of Ramanathan and Steger have been employed by many authors. We 
would in particular like to mention the basic theory developed by R. Balan, P. 
Casazza, C. Heil, and Z. Landau in [1]. That paper introduces a notion of density 
for frames parameterized by discrete abelian groups, such as Gabor frames. The 
present paper is however only loosely related to [1] ; we will require a more general 
notion of density, since we will be dealing with uniformly discrete sets in general 
LCA groups rather than discrete abelian groups. 

2. Landau's density theorem for LCA groups 

We start by recalling some basic facts about locally compact abelian (LCA) 
groups. For more information we refer to the books [4] and [9]. 

Let G be a locally compact abelian group; to avoid trivialities, we assume that 
G is non-compact. The group multiplication will be written multiplicatively as xy, 
and we will use the notation xK = {y e G : y = xk, k G K} and KL = {y e G : 
y — kl,k e K,l e L} for x e G and K, L being subsets of G. A locally compact 
group G is always equipped with a Haar measure, which in the following will be 
denoted by \iq. We follow the convention that the Haar measure of a compact 
(sub)group is normalized to be a probability measure. 

Let G be the dual group of G. We write the action of a character oj e G on 
x E G by (uj,x). The annihilator H 1 - C G of a subgroup H C G is defined as 

H 1 - = {x € G : H C kerx}- By Pontrjagin duality, we can identify G with G, and 
we will frequently use that H ~ G/H 1 - and (G/HY— H 1 . 
The Fourier transform T is defined by 



Tf{u) = f(u) = [ f(x)(cu,x)dfi G (x), cueG. 
Jg 
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We assume that the Haar measures on G and G have been chosen such that T is 
a unitary map from L 2 (G) onto L 2 (G), in accordance with Plancherel's theorem. 
If Q C G is a measurable set of positive measure, 

B n = {feL 2 (G):su VP fcn} 

is the space of "band-limited" functions with spectrum in Q. 

A subset A of G is called uniformly discrete if there exists an open set U such that 
the sets XU (A in A) are pairwise disjoint. The definition of sets of sampling and 
interpolation given in the introduction extends without any change to the setting 
of LCA groups. We are interested in such sets for the space Bq. 

We will assume that the dual group G is compactly generated. This may seem 
a rather severe restriction and means that for instance p-adic groups are excluded 
from our consideration. However, if the spectrum is relatively compact, we may 
assume without loss of generality that G is compactly generated. For a clarification 
of this point, we refer to Section [81 By the structure theory of LCA groups [9], G 
is then isomorphic to M. d x Z m x Kq for a compact group Kq. Consequently, G is 
of the form G = M. d x T m x Dq with Dq a (countable) discrete group. We then 
select the uniformly discrete subset To = Z* d x {e} x Dq as the canonical lattice to 
be used for comparison, where e is the identity element in T m . We assume that 
the Haar measure \iq is normalized so that (J>q([— 7T, 7r] d x {e} x Kq) = 1. 

We define the relation for uniformly discrete subsets of G as we did in (CQ): 
Given two uniformly discrete sets A and A' and nonnegative numbers a and a', we 
write aA ^ a' A' if for every positive e there exists a compact subset K of G such 
that for every compact subset L we have 

(2) (1 - e) a card (AflL) < a' card (A' n KL). 

It is immediate from the definition given by ([2]) that the relation is transitive, 
a fact that will be used repeatedly in what follows. 

With this notation, we may state Landau's necessary conditions for sampling 
and interpolation in the context of a general LCA group as follows. 

Theorem 1. Suppose A is a uniformly discrete subset of the LCA group G and Q 
is a relatively compact subset of G. 

(S) If A is a set of sampling for Bq, then (j,q(Q)T ^ A. 
(I) If A is a set of interpolation for Bq, then A ^ /ig(fi) To- 

One may think of /ig(^) as the "Nyquist density". Indeed, the relation gives 
us a way of defining densities of a uniformly discrete set: The lower uniform density 
of A is defined as 

X>~(A) = sup{a : oT r< A}, 
and its upper uniform density is 

£>+(A) = inf{a : A ^ oT }, 

with the understanding that T> + (A) = oo if the set on the right hand side is empty. 
We will later show that both densities are always finite, and so the infimum in the 
definition of T>~(A) is in fact a minimum, and the supremum in the definition of 
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£> + (A) is a maximum. With these definitions, Theorem [T] can be reformulated in 
the following classical way. 

Theorem 1'. Suppose A is a uniformly discrete subset of the LCA group G and 
Q is a relatively compact subset ofG. 

(S) If A is a set of sampling for Bq, then V~(A) > /xg(fi). 
(I) If A is a set of interpolation for Bq, then T> + (A) < /xg(fi). 

We will show below (Lemma [8]) that when G = M. d , T>~(A) and T> + (A) reduce to 
the usual Beurling densities. Indeed, we will see that an "intermediate" formulation 
of the densities, valid for any LCA group G, may be obtained by replacing the 
counting measure of r by the Haar measure (1q. We will also show that, in 
general, T>~(A) < T> + (A) < oo. A particular consequence of this bound is that 
T>~{Tq) = T? + (To) = 1, because the transitivity of the relation implies that 
either X>-(r ) = £> + (r ) = 1 or V~(T ) = V + (T ) = oo. 

We will return to this discussion of uniform densities in Section [3, after the proof 
of Theorem HJ That proof requires some preparation, to be presented in the next 
three paragraphs. The most significant ingredients are the Fourier bases for small 
"cubes" , given in Section HI and the Ramanathan-Steger comparison principle, 
treated in Section [51 The actual proof of Theorem [1] is given in Section [6j 

After a consideration of the case when G is not compactly generated in Section [HI 
we close in Section [9] with some additional remarks pertaining to Theorem [TJ 



3. Square sums of point evaluations at uniformly discrete sets 

The purpose of this section is mainly to show that our a priori assumption that 
A be a uniformly discrete set implies no loss of generality. However, one piece of 
this discussion will be needed in the proof of Theorem [IJ This is Lemma [2] below, 
which says that uniformly discrete sets generate Carleson measures in a natural 
way. 

We may of course remove the a priori assumption that a set of interpolation be 
uniformly discrete, but it is easy to see that, at any rate, a set of interpolation 
will be uniformly discrete. The argument is standard. We first note that we can 
always solve the interpolation problem with control of norms. This means that if A 
is a set of interpolation, then there exists a constant M such that the interpolation 
problem /(A) = a\ can be solved with / in Bq in such a way that 

H/II3 < M^M 2 

A 

for every square-summable sequence {g^Iaga- This well-known fact is a conse- 
quence of the open mapping theorem. Now assume that for every open set U in 
G there are points Ai and A2 in G such that A] _1 A2 is in U . Solving the problem 
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/(Ai) = 1 and /(A) = for every other A in A, we get that ||/|| 2 < M and 

1 = |/(Ai)-/(A 2 )| < /l/HIKa;,^)- (u>, \ 2 )\dn 6 (u>) 

Jn 

< M^ d (n) 1/2 sup|l - {uj,\i 1 \ 2 )\, 

which cannot hold for arbitrary U when Q is relatively compact. 

The reduction from a more general definition of sets of sampling follows the same 
pattern as in [19, pp. 140-141]. We will therefore be brief and only mention a few 
technical modifications. We begin with the following result on Carleson measures. 

Lemma 2. Let A be a uniformly discrete subset of G, and assume Q is a relatively 
compact subset of G. Then there is a positive constant C such that 

£l/(A)| 2 <C||/||2 
AeA 

holds for every f in Bci- 

Proof. The proof is identical to that of Lemma 1 in [6]. Choose a function g in 
L 1 (G) so that g{oj) = 1 for w G O and such that for any (symmetric) compact 
neighborhood U of e, the function g^(x) = sup ug[/ |g(:ra)| is also in L 1 (G). (Such a 
function exists by [18].) If / is in Bq, then f = f*g and P{x) < (\f \ *g^)(x) for all 
x in G. Consequently ||/*|| 2 < ||/|| 2 ||# a ||i for all / in B Q . Clearly |/(A)| < fi(x) 
whenever x G XU. Since A is uniformly discrete, we may choose U such that 



(3) < E^(c7) l_JfKx)\ 2 dHG(x) 



< 



AeA — ' «™ 

tttt / \fKx)\ 2 d»a{x) < -^f- 
»g(U) J g hg{U) 



This lemma and the G-invariance of B<a imply that an inequality of the form 

£i/(a)i 2 <cii/iii, 

AeA 

valid for every / in Bq, holds if and only if A is a finite union of uniformly discrete 
sets. The existence of such an inequality is sometimes explicitly required in the 
definition of a set of sampling. 

We may now go one step further and prove that if there are positive constants c 
and C such that 

c||/||2<£|/(A)| 2 <C7||/||2 

AeA 
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holds for every / in Bq, then there are a uniformly discrete subset A' of A and 
positive constants d and C such that 

c'ii/ni< e \fM\ 2 <c\\m 

A'eA' 

for every / in Bq. The key ingredient in the proof of this result is the following 
continuity property: Suppose A is a uniformly discrete subset of G. Then, for every 
e > 0, there exists a neighborhood U of the identity e such that if A i— > A' is a 
mapping from A to G satisfying A'A -1 G U, then we have 

(4) Ei/( A )-/( A ')i 2 < £ ra 

AeA 

for every / in Bq. 

We give the short proof of (jl]) and refer otherwise to Lemma 3.11 of [19]. We let 
g be as in the proof of Lemma [2] and obtain 

2 



AeA AeA ^ G 

E / l/(2/)i 2 b(Ay- 1 )-^(AV 1 )l^ G (2/) / \g(\x- l )-g(\'x- l )\df, G (x) 

\r \ J G J G 



AeA • 

Since the translation operator g[x) t— > g{^x) is continuous with respect to the L 1 - 
norm, the integral to the right can be made arbitrarily small by a suitable choice 
of U, which is an estimate that is uniform with respect to A and A'. In the integral 
to the left, we may then interchange the order of summation and integration and 
essentially repeat the calculation made in Q with g in place of /. With a suitable 
choice of U, the resulting estimate is (jl]). 

4. Fourier bases on small "cubes" 

We will in what follows rewrite sampling and interpolation properties in terms of 
the spanning properties of the resulting functions on the Fourier transform side. By 
Lemma [2, if ^ is relatively compact, then A is a set of sampling for Bq if and only if 
the system {e\{uj) = (ui, X)xq(uj) : A G A} is a frame for L 2 (Q) C L 2 {G). Likewise, 
A is a set of interpolation for Bq if and only if {e\{oj) = (u, A)xq(u;) : A G A} is 
a Riesz sequence in L 2 (Q). This means that {eA : A G A} is a Riesz basis in the 
closed linear span of the functions {e\}. 

We may at once apply this observation to the canonical lattice To = Z d x {e} x Do 
of Theorem [lj Indeed, writing as before G = lR d x Z m x K , we note that the 
characters labelled by T and restricted to Qq := [— 7i,7i] d x {e} x K constitute an 
orthonormal basis for L 2 (Q ). Consequently, r is both a set sampling and a set 
of interpolation for Bq . (See also [10].) 

In the classical case when G = M. d , this is all we need, because we can just scale 
Tq to obtain Fourier bases for arbitrarily small cubea^. For general LCA groups, 



2 We recall from the introduction that the motivation for such a rescaling is that we wish to 
approximate an arbitrary spectrum by a union of small "cubes" . 
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we need a different approach. It is convenient to introduce some notation in order 
to state the lemma to be used in place of a simple rescaling. We will say that a 
discrete subgroup r of G is a lattice if the quotient G/Y is compact. A uniformly 
discrete set r in G will be said to be a quasi-lattice if the following holds. There 
is a compact subgroup K of G and a lattice T in K L such that Y = {kv}, where 
v ranges over T and k G G ranges over a set of representatives of G/K ± in G. 
We may identify {k} with K ~ G/K- 1 , and consequently {(k,k)} (k in K) is an 
orthonormal basis for L 2 (K,fi K ). We note that every lattice A is in particular a 
quasi-lattice; just take K = {e} and T = A. 

Lemma 3. Let G be an LCA group whose dual group G is compactly generated. For 
every open neighborhood U of the identity e in G there exists a relatively compact 
subset C of U and a quasi-lattice Y in G with the following properties: 

(i) L 2 (C) possesses an orthogonal basis of characters restricted to C and la- 
belled by Y . 

(ii) There exists a discrete subset D of G such that the translates dC, d G D, 
form a partition of G. 

Proof. Since G is compactly generated, the structure theory implies that any neigh- 
borhood U C G of e contains a compact subgroup K, such that H := G/K ~ 
R d xZ m xT e x F, where F is a finite group and d,m,i> 0. See [9, Thm. 9.6]. 
Since the canonical projection tt : G — > H is an open mapping, the image of U in 
H contains a neighborhood of the form 

C = [-6/2, e/2) d x {0} x [ - 2^)' x {e} . 

By construction, C is a fundamental domain for the lattice 

S = (eZ) d x Z k x Z e N x F C H. 

Consequently, L 2 (Cq) possesses an orthogonal basis consisting of characters re- 
stricted to C and labelled by T := S- 1 . 

Since S is a lattice in if, T is a lattice in H. We may identify T with a subgroup 

of G by T C H ~ {G/ K^= K L C G ~ G. Consequently, by fixing representatives 
/c from the cosets K, we obtain a quasi-lattice T = {/ct>} in G with A; ranging over 
and v over T. 

Next, set C = ■k~ 1 {Cq) and define for 7 in T and u in G 

h(u>) =^ d (Cr 1/2 (uJ,l)Xc(co)=V d (Cr 1/2 (w,7>Xcb(7rH). 

We now prove that the functions t/> 7 form an orthonormal basis for L 2 (C). We 
assume as usual that the Haar measure of a compact subgroup K is normalized to 
be a probability measure and that the Haar measure of G/K is normalized so that 
the Weil-Bruhat formula [18] dfiQ(u) = d^K(k)dfiQ^ K (n(uj)) holds. So we obtain 
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'g JhJk 

XCo(ttH) dn H {-K(uj)) = Hh{Cq) 



n 



and that H^l^ — 1 for every 7 in T. If 7 = kv and 7' = fc't/ are in T, then using 
the Weil-Bruhat formula once more, we obtain that 

/ ^H^yH^gH 

= HdiCy 1 J h (J K (uk,kvk r \vy 1 )xc{uk)dv K {k)y^{u)) 

= h^'^d^y 1 I ( 7r (^)^K)" 1 )Xc (vrH)rf/i H (7r(w)) = 5 7iV . 

Here we have used that {uk^viv')" 1 ) is independent of in K, that {(&;, fc)} is an 
orthonormal basis for L 2 (K), and that {(tt(lj), v)} ve y is an orthogonal basis for 
L 2 (C ). 

Next we show that the linear span of tp 7 (7 in T) is dense in L 2 {C). So assume 
that for some / in L 2 (C) and all 7 in T we have 



= r/M^M^eM 



G 



= ^{C)- 1 ' 2 U f(uk)(u;k,k)dfi K (k))(iT(u),v)xG (n(u))d f i H (n(u;)) 

J H J K 

Since {(7r(u;), t>)} is an orthogonal basis for L 2 (C ), we find that 



f(ujk){uk, k)d/iK(k) = 



K 



for almost all 7t(c<j) in G/K and all in K. We infer that f(uk) = for almost 
all uj in C and in if, since {(/c, k)} is an orthonormal basis for L 2 {K). Thus the 
functions t/> 7 form an orthonormal basis for L 2 (C). 

To show (ii) we choose a pre-image -D of S in G, i.e., for each A in S, n 7r _1 (A) 
contains exactly one element. Then n(D) = S. If rfC fl d'C 7^ for d 7^ d 1 (d, d' 
in £>), then n(d)ix(C) n ir(<f)ir{C) = \C n A'C ^ for A ^ A' (A, A' in S). Since 
Co is a fundamental domain for the lattice S, we conclude that A = A'. By choice 
of D we also have d — d', a contradiction. Thus the translates (d in D) form a 
partition of G, and (ii) is proved. ■ 

5. The Ramanathan-Steger comparison principle 

The following lemma is a variation of an argument invented by Ramanathan and 
Steger [17]. Their decisive idea has been investigated quite intensively in recent 
years. See [1,3,6,8,11] for a sample of references and [7] for an excellent survey. 
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We follow the early paper [6]. In what follows, TC is a separable Hilbert space with 
inner product (•, •) and norm || • ||. 

Lemma 4. Let F and A be uniformly discrete subsets of G. Suppose that the 
sequence {g 7 : 7 G T} is a Riesz sequence in 7i and that there exists a sequence 
{h\ : A G A} so that, for fixed e > and a compact set K C G, 

(5) dist ft ^g 7 , span{/i A : A G A fl jK} j < e 

for every 7 G T. Then for every compact set L C G we have 

(6) (1 - ce) card (r n L) < card (A n LK) . 

The constant c > depends only on {g 7 }. in particular, c = 1 if the g 7 constitute 
an orthonormal set. 

Proof. Fix a compact set L C G and set 



7i = span{g 7 : 7 G T} . 

Then {g 7 : 7 G T} is a Riesz basis for Ho with dual basis {g 1 : 7 G T} C TCo, say. 
Since {g 7 } is also a Riesz basis, it is bounded, and so 

(7) c = sup ||g 7 || < 00 . 

If {g 1 : 7 G T} is an orthonormal basis, then g 1 = g 7 and c = 1. 

Let W r (L) = span{5( 7 : 7 G T (7 L} and Wf(KL) = span{/i A : A G A n KL}. 
Let Py/ r denote the orthogonal projection onto W r (L) and Qw f the orthogonal 
projection onto Wf(LK). 

Using these projections, we can recast assumption (jSJ) as ||(J — Qw f )g-y\\ < e 
provided that 7 G T fl L (because in this case A fl C An KL). Consequently, 
we also have 

(8) - P Wr Qw f )gy\\ = \\P Wr (I-Qw f )Pw r g~ ( \\ <e for all ^eVDL. 

The proof is done by estimating the trace of T = Pw r Qw f Pw r '■ ^0 —* ^0 in two 
different ways. First, since all eigenvalues of T satisfy < < 1, we have 

(9) tr (T) < rankT < dim (w f {LK)\ < card (A n LK) . 
On the other hand, using ((Tj) and (|Hj), we find that 

tr ( T ) = ( T 9^9-y) 
7GrnL 

7ernL 

7ernL 7grni 

(10) = (1 - ce) card (TnL). 

The claim (El) now follows from ([9]) and the above. ■ 
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In the proof of our main theorem, we will use an orthonormal basis with the 
property that N functions are associated to each point 7 in T. In this case we have 
to count each 7 in the final estimate ([TO]) with multiplicity N. This modification 
yields the following statement. 

Lemma 5. Let F and A be uniformly discrete subsets of G. Suppose that the 
sequence {g 1 j : 7 G T, j = 1, . . . , N} is a Riesz sequence in H and that there exists 
a sequence {h x : A G A} so that, for fixed e > and a compact set K C G, 

dist n [g-y,j, span{/iA : A G A fl jK} j < e 

for every 7 G T and j = 1, . . . , N. Then for every compact set L CG we have 

(1 — ce) N card (T n L) < card (A n LK) . 

The constant c > depends only on {<7 7 j}, and c = 1 if {g^j} is an orthonormal 
set. 

Our application of the Ramanathan-Steger comparison lemma will require an 
estimate usually called the homogeneous approximation property. To state it, we 
introduce the following notation. Let M x be the modulation operator defined by 
M x f(u) = (u,x)f{uj) for / G L 2 (G), xeG,ueG. 

Lemma 6. Let G be compactly generated, and assume that {e\ = M\g : A G A} ; 
with g in is a frame for L 2 (VL) with dual frame {h\ : A G A}. Then for 

every f in L 2 (Q) and e > there is a compact set K C G (depending on f and e) 
such that 

(11) dist H \M x f, span{/^ : v G A n xK} \ < e 

for every x G G. 

Proof. The proof is identical to the proof of Lemma 2 in [6]. Using the frame 
expansion of / G L 2 (Q), we write 

M x f = Y,{M x f,M x g)h x . 

AgA 

Let P Xt K denote the orthogonal projection from L 2 (Q) onto span {h\ : A G AdxK}. 
Since Ylx^knxK^Mxf, M\g)h\ is some approximation of / in P x ^kL 2 , the square of 
the distance in (iTTj) is at most 

\\MJ-P x , K f\\l < \\Y,(M x f,M x g)h x \\ 2 2 

X^xK 

< CJ2 \(M x f,M x g}\ 2 
= CJ2 \(f,M x -i x g)\ 2 . 

\<£xK 
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Set F(x) = f n f{uj)g{u) (u, x)duj = J 7 ~ 1 (fg)(x ). Then F G Bq, and the latter 
expression equals CJ2\^ x k IF^x^X)] 2 . If A ^ xK, then x _1 A ^ K, and so we 
obtain as in the estimate ([3]) in the proof of Lemma [2] that 

\\MJ - P x , K f\\l < J2^fml WKt)\ 2 d^{t) 

= E -1ml \ F W d »o(t) 
J£k ^ g(u) J ^ u 

< -4m / \FWdfi G (t), 

with U depending only on A, but not on x G G. Since is in L 2 (G), we may 
choose K so large that the expression on the right becomes less than e, and this 
bound holds uniformly in x. ■ 

6. Proof of Theorem Q] 

The proof becomes slightly simpler if we replace To by 

r' = (//g(fi)^Z) d x {e} x A)- 

This replacement can be made because it is plain that T' ^ fiQ(Q)To as well as 
/ig(f2)r ^ Tq. Thus, by transitivity of the relation it suffices to prove that if 
the uniformly discrete set A is a set of sampling for Bq, then T' ^ A, and if A is a 
set of interpolation for B^, then A ^ T' Q . 

The body of the proof is an intermediate step in which we compare A with an 
integer multiple of one of the quasi-lattices of Lemma [3J Incidentally, this analysis 
applies to T' Q as well, with 

Q' ■= {-niiQ(tt) 1/d ,7tfi e (n) 1/d ] d x {e} x K. 

This observation will enable us to eliminate the quasi-lattices. In this part of 
the proof, T' will play a "complementary" role to A; T' is treated as a set of 
interpolation for Bw when A is a set of sampling for £>q, and vice versa. 

We begin by covering Q by an open set Q such that /ig(f2 < e 2 /4. We then 

take a neighborhood basis {V} of e in G and construct the corresponding cubes 
Cy and discrete sets Dy C G according to Lemma [3J It is easy to see that the 
collection [j v {dvCv '■ dy G Dy} generates the Borel sets in G. 

By taking V small enough, we may choose a cube Cq = Cy and a finite number 
of pairwise disjoint translates djCo, dj G D, j — 1, . . . , N, such that 

N 1 
= [J Qj C Q and \ fi*) < -e 2 /ig(fi*) . 

3=1 

This is possible because the Haar measure is regular. We may even assume that 
N is of the form N = 2 n for a positive integer n because the possibly discrete set 
of permissible values for /zg(Co) is sufficiently dense. More precisely, for arbitrary 
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c > 1, every interval of the form (5, c5) will contain a permissible value for /j,q(Cq) 
provided that 5 is sufficiently small. 

By Lemma El L 2 (djC) possesses an orthonormal basis {ip 7 : 7 G T} that is 
labelled by a quasi- lattice T in G. Consequently, L 2 (f2*) contains an orthonormal 
basis of the form {/07,i,7 G T,j = 1, ...,iV} where ip 7 j is given explicitly by 

i> y j(u) = /ig(C )- 1/2 (^,7)x^c (^(^)) for 7 e r. 

We now construct another orthonormal basis for L 2 ^*) of the form 

7 j(w) = //g(fi*)~ 1/2 (u;,7}#,(u;) 

for 7 G r, where gj is a real function such that \gj\ = xn*- We obtain gj in the 
following way. Let U = (um), k, I = 1, . . . , iV be a Hadamard matrix, i.e., U has 
entries ±1 and is a multiple of an orthogonal matrix. (Such a matrix exists because 
N = 2 n .) We set 

N 

(12) 07,iM = ^ VL *y l/2l \ UJ ^)^2 u ikXd k c^) ■ 

k=l 

Then {0 7J - : 7 G r,j = 1,...,N} is an orthonormal basis for L 2 (0*) with 
||07,il|oo = Atg(fi*)~ 1/2 . Thus 

dist L 2(0 7j ,L 2 (fi)) = 1107,^-07,^112 

= Il07jl|oo||xn. - Xnh = / i g(^*) _1/2 Mg(^*Afi) 1/2 < -. 

Let us first assume that A is a set of sampling for B^. We then apply the 
homogeneous approximation property (Lemma [H]) to the frame e\ = M\Xn, A G A, 
with dual frame h\, and each of the functions gjXn- We then obtain a compact set 
K such that 

dist L2(G) (M~t9jXn> span{/i A G A n 7^}) < | 
for j = 1, ... , N. Therefore, 

dist L 2(Q-) yfi-yj) span{/i\ G A fl yK} j < e . 

This is exactly the hypothesis of Lemma El and we have therefore shown that, for 
every compact set L, we have 

(13) (1 — e)A^card (T H L) < card (A fl KL) . 

If A is a set of interpolation, we argue similarly. The only difference is that now 
the functions 7J - = M^gj are viewed as a frame, and the functions e\ constitute 
a Riesz sequence. We apply again the homogeneous approximation property and 
use Lemma 0] to get 

(14) (1 - ce)card (A n L) < iVcard (r n KL) 

for every compact set L, where K is the compact set given by Lemma 

We have now what we need to finish the proof. To prove part (S) of Theorem (TJ 
we use that T' is a set of interpolation for B^. Hence, by (1141) . there exists a 
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compact set K' such that 

(15) (1 - ce)card (T' Q n L) < iVcard (r n KL) 

holds for every compact set L; we may of course adjust e and the approximation of 
Q so that the T also suits the approximation of Q'. If A is a set of sampling, then 
combining (fl3l) with (fTST) . we obtain that 

(1 - ce)card (T' n L) < y-^card ( A n r2l ) > 

from which the desired relation r' ^ A follows. 

Reversing the roles of A and T' , we obtain similarly A ^ T' when A is a set of 
interpolation for Bq. 

7. Properties of uniform densities 

We return to some basic questions about uniform densities that were raised in 
Section El 

Lemma 7. For every uniformly discrete subset A of an LCA group G, we have 
£>~(A) < V+(A) < oo. 

Proof. It is sufficient to prove that both V + (A) < oo and T>~(A) < oo. Indeed, if 
T>~(A) > Z> + (A), then A ^ 5 A for some 5 < 1. By the transitivity of the relation 
this can only happen if T>~(A) = or X?~(A) = oo. 
We first prove that T> + (A) < oo. We need to show that there exists a positive 
number a such that A -< olTq. Let L be a compact subset of A. Since A is uniformly 
discrete, there is a uniform bound, say M, on the number of points from L n A to 
be found in each set ^K, where K := [—1/2, l/2] d x T m x {e} and 7 is an element 
in Tq. Therefore, 

card (AnL) < Mcard (r n KL), 

and so A ^ MT 

We next prove that T>~(A) < 00. Let us assume that we have aTo ^ A for some 
a. Then for every positive e there exists a compact set K such that 

(16) (1 - e) a card (r H L) < card (A n fTL) 

for every compact set L. We may assume that K = B x T m x F, where B is a ball 
in M d centered at the origin and F is a finite subset of Dq such F _1 = F. Then 
(J^li F n is a finitely generated subgroup of D , which has the structure 1} x E with 
E a finite group. (See [9, p. 451].) To simplify the argument, we may assume that 
F is just B' x E, with B' a ball in Z z centered at the origin. We choose L = K n 
and note that for sufficiently large n we have 

(17) card(r nL) > (l-e)^(L). 

On the other hand, if £/ C if is an open set such that the sets XU (A in A) are 
pairwise disjoint, we obtain 

(18) card (A n KL) < ^(U)- 1 /2 G (K n+2 ) < (1 + e) ^(Uy 1 fi G (L) 
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whenever n is sufficiently large. Combining f|T6l) - (fl8l) . we obtain that for e > 

1+6 

'.l-e) 

and thus X>~(A) < 



The relation may be viewed as a relation between discrete measures. Since the 
canonical lattice To has a highly regular distribution, it should come as no surprise 
that we may replace the discrete measure associated with T by the Haar measure 
fie- Interpreting a uniformly discrete set as a sum of point masses located at the 
points A of the set, we may generalize the relation to arbitrary nonnegative 
measures on G. Thus, if v and r are two such measures on G, we write v -< r if 
for every e > there exists a compact set K in G such that 

(1 - e)u(L) < t(LK) 

for every compact set L in G. If we set again 

K = [-l/2,l/2] d x T m x {e}, 

then it is immediate that 

fi G (L) < card (r n KL) and card (T n L) < /i G (KL) 

for every compact set L. This implies that hg -< T and T ^ /ic, so that Theorem [T] 
can be restated in the following form. 

Theorem 1". Suppose A is a uniformly discrete subset of the LCA group G and 
Q is a relatively compact subset of G. 

(S) If A is a set of sampling for Bq, then /xg(fi) Hg di A. 
(I) If A is a set of interpolation for Bq, then A ^ /ig(^) Hg- 

We finally show that, in R d , our uniform densities coincide with the classical 
Beurling densities. In IR d we use the standard additive notation x + y and K + L 
instead of the multiplicative notation on arbitrary LCA groups, and we write \U\ 
for the Lebesgue (Haar) measure of U C M. d . 

Lemma 8. If G = R d , then £>~(A) = V B {A) and V + (A) = £>£(A) for every 
uniformly discrete set A. 

Proof. Let A be a uniformly discrete subset of M d . Then, for every e > 0, there 
exists a compact set K = Qr(0) = [— R/2, R/2] d such that 

(1 - e)XT (A)card (Z d n L) < card (A n (L + Q R (0))) 

for every compact set L. Specializing to cubes L = Qh{y),y G we get that 

(i - e)p-(A) inf C8iTd ( zdn Qh(y)) < inf card (A n Q h+R (y)) 



(h + R) d ~ V €R d (h + R) d 

Taking the limit h -> oo, we obtain (l-e)V(A) < V B (A), and so V~(A) < V B {A) 
since the inequality holds for every positive e. 
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Conversely, we may for any given e > find ho > such that 



(19) 




for every point y in M. d and h > h . Now partition R d into cubes Qh{hk), k G Z d , 
whose interiors are disjoint. Given a compact set L C M. d , there exist finitely many 
kj G Z d , j = 1, ... J, such that 



Since + l) d > card {Z d n Q h {hkj)), it follows that 

card (A n (L + Qah(O))) > (1 - e) (1 + l/h)- d V B (A) card (Z d n L) . 
We may choose e arbitrarily small and ft, arbitrarily large, and hence T>~(A) > 



8. Arbitrary LCA Groups 

So far we have assumed that G is compactly generated. This is not a serious 
restriction, as shown by the following lemma. (See also [5].) 

Lemma 9. Assume that C G is relatively compact and let H be the open subgroup 
generated by Q C G. Then H is compactly generated and there exists a compact 
subgroup K CG such that every f e £fo is K-periodic. 

Furthermore, the quotient G/K factors as G/K ~ IR d x T k x D for some count- 
able discrete abelian group D and (G/K)^= H, where H is the open subgroup of 
G that is generated by the spectrum Q. 

Proof. Choose an open, relatively compact neighborhood V of the spectrum flCG, 
and let H be the open subgroup of G that is generated by V. Then Gj H is discrete, 
and thus the group [G/Hj is compact. We claim that K := H 1 - is the subgroup 
we are looking for. Let / G Bn, x G G,k G K, then by the inversion formula 



LC \jQ h (hk j )GL + Q 2h (0). 



Then by (EES} 



./ 






since k G H and C H. 
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Since H is compactly generated, H is isomorphic to a group H ~ IR d x Z fc x L 
for some compact group L by the structure theorem for LCA groups [9, Thm. 9.8]. 
Consequently, 

H ~ G/H ± ~ G/K ~ M d x T fe x L> , 
where D = L is a discrete group. ■ 

Consequently, every bandlimited function / G £fo lives on a quotient G/if and 
may be identified with a function / G L 2 (G/K). 

Example. Let Q p be the group of p-adic numbers [9] with dual group isomorphic 
to Q p . The p-adic numbers possess a "quasi-metric" | • \ p such that \x + y\ p < 
max(|x| p , \y\ p ) for all x, y G Q p . Moreover, for each n G Z, if n := {x G Q p : < 
n} is a compact-open subgroup of Q p . As a consequence, every relatively compact 
set O C Q p generates a compact group H contained in some K n . In particular, Q p 
does not contain any lattice. 

It seems that our main theorem does not say anything about sampling in p-adic 
groups. However, Lemma M says that we may assume without loss of generality that 
G is one of the K n 's where K n contains the group H generated by the spectrum Q. 
Furthermore, all functions in Bq are if -'--periodic and thus live on the discrete group 
Qp/H- 1 -. Thus we may apply Theorem [1] to the pair G = Qp/H 1 - and H C K n . 

9. Closing remarks 

(1) In his paper [12], Landau made a slightly weaker assumption on Q when 
considering sets of sampling. Instead of taking Q to be relatively compact, he 
assumed that Q had positive measure. It is clear that we may similarly take Q 
to have positive Haar measure in part (S) of Theorem [T] because such Q can be 
approximated by compact sets contained in Q. Note that this relaxation cannot 
be made in part (I) of Theorem [TJ 

(2) Landau used his results in [12] to prove a conjecture of A. Beurling concerning 
the lower uniform density of sets in M d for which so-called balayage is possible. We 
do not wish to go into detail about Beurling's problem, but we would like to point 
out that, using our notion of density, we may extend Landau's result concerning 
balayage. The restriction we have to make is that the group G be of the form 
G = M. d x Z m x Kq with d > 1. Theorem 5 in [12] extends from the setting of 
]R d to such groups, under the same regularity conditions on the spectrum. The 
details needed to carry out this extension can be found in [2, pp. 341-350] and in 
Landau's paper [12]. 

(3) In his thesis [14], Marzo proved that for every relatively compact set Q in W 1 
we can find sets of sampling and sets of interpolation for Bq of Beurling densities 
arbitrarily close to those given by Landau's theorem. It would be interesting to 
know if, similarly, our density conditions are optimal for every relatively compact 
set in a general LCA group. 
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(4) In section [21 we excluded the case of compact groups. Our result is certainly 
of no interest for compact groups, but for such groups one can state closely related 
and nontrivial problems. An example is the recent work of J. Ortega-Cerda and 
J. Saludes on Marcinkiewicz-Zygmund inequalities [15]. Their work deals with the 
group G = T and the asymptotic behavior of sets of sampling and interpolation 
when the size of the spectrum grows and we require uniform bounds on the norms. 
Another, probably much more difficult problem, is to describe similarly asymptotic 
density conditions when G = T m and both the spectrum and m grow. 
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